package demo_0712;

public class T2_0325 {
    public static String tree2str(TreeNode root) {
        StringBuilder stringBuilder = new StringBuilder();
        build(root,stringBuilder);
        return stringBuilder.toString();
    }
    //递归实现二叉树的前序遍历
    //给定二叉树的根节点 root ，构造一个以父节点值为括号且以中序遍历顺序构造的字符串，返回构造的字符串。
    //空节点使用一对空括号对 "()" 表示，转化后需要省略所有不影响字符串与原始二叉树之间的一对一映射关系的空括号对。
    //输入：root = [1,2,3,4]
    //输出："1(2(4))(3)"
    //解释：初步转化后得到 "1(2(4)())(3()())" ，但省略所有不必要的空括号对后，字符串应该是"1(2(4))(3)" 。
    //输入：root = [1,2,3,null,4]
    //输出："1(2()(4))(3)"
    //解释：和第一个示例类似，但是无法省略第一个空括号对，否则会破坏输入与输出一一映射的关系。
    private static void build(TreeNode root, StringBuilder stringBuilder) {

        if (root == null) {
            return;
        }
        stringBuilder.append(root.val);

        if (root.left != null) {
            stringBuilder.append('(');
            build(root.left,stringBuilder);
            stringBuilder.append(')');
        } else {
            if (root.right == null) {
                return;
            } else {
                stringBuilder.append("()");
            }
        }
        if (root.right != null) {
            stringBuilder.append('(');
            build(root.right,stringBuilder);
            stringBuilder.append(')');
        } else {
            return;
        }
    }

    public static void main(String[] args) {
        // 创建测试用的二叉树
        TreeNode root = new TreeNode(1);
        root.left = new TreeNode(2);
        root.right = new TreeNode(3);
        root.left.left = new TreeNode(4);

        // 调用tree2str方法并输出结果
        String result = tree2str(root);
        System.out.println(result);  // 预期输出：1(2(4()())())(3()())
    }
}
